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IGNIFICANCE  AND  EXPLANATION 


Methods  for  approx x mating  the  integral  of  a  function 


given  the  values  of 


the  function  and/or  some  of  its  derivatives  at  several  (joints  in  the  interval 


of  integration,  are  investigated.  The  integral  is  approximated  by  a 


weighted  >um  of  the  given  data--a  quadrature  formula 


It  i  shown  that  for  a  wide  class  of  different  data  configurations,  there 


exist  appropriate  points  of  evaluation  and  weights  such  that  the  resulting 


juadrature  formula  is  exact  for  all  polynomials  of  the  maximal  possible 


tree.  The  well-known  Gaussian  quadrature  formulas  represent  the  partic 


u  i  at  isi-  in  which  only  function  values  (and  rx>  derivatives)  are  employed 


33lon  For 
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The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC ,  and  not  with  the  author  of  this  report. 


OH  THE  EXISTENCE  OK  MERMITE-B1  REMOTE 
QUADRATURE  TORHULAS  OT  GAUSSIAN  TYPE 


Nir*  Dyn* 


1.  Introduction  and  Preliminaries 

This  (aper  studies  the  existence  of  quadrature  formulas  of  Gauaaian  type 
■elated  to  Hermlte-Birkhof f  interpolation  problems.  Given  the  a  a  n  incidence 
aatni  E  •  f«>  ^ }  I  j .  '']m\  with  entriea  consisting  of  xeroa  and  onea,  having 
precisely  N  ones,  N  <  n,  we  are  interested  in  the  existence  of  a  quadrature 
foraula  of  the  forai 

b  1 X ) 

U-l)  /  f  do  •  1  a  f  (xj  .  a  <  x  «  x  <  «  a  <  b  . 

*  -iX*‘ 

which  ia  exact  for  ”  -the  apace  of  all  polynaaiala  of  deqree  «  n  -  1. 

n- 1 

In  idence  aatrlcea  with  M<n  onea  which  adait  such  quadrature  forsulae  are 

t erased  in  ()]  'aatrlcea  of  Gauaaian  type.*  It  la  proved  in  (!)  that  the  quadrature 

foraula  11.11  can  be  exact  for  fl  ,  only  if  n  <  N  -  k,  where  k  la  the  alniaal 

ft”  1  " 

rumba  r  of  onea  which  auat  be  added  to  E  to  obtain  a  aatrix  without  odd  aequencea 

in  rows  correspond  1 ng  to  Interior  FOlnta  of  (a.b).  Two  claaaea  of  aatrlcea  of 

Gauaaian  type,  adaitUnq  quadrature  formulas  (1.1)  exact  for  II  ,,  with  n  •  N  -  k, 

n-1 

are  known i 

(a)  The  class  of  Hermits  matrices  (matrices  conslatinq  of  aequencea  of  ones 
starting  at  colmwi  0  -Hermits  sequences)  with  all  the  sequences  corresponding  to 
points  in  (a.b)  of  odd  order  |2),  (6). 

(b)  The  class  of  incidence  matrices  derived  from  quasi-Hermite  matrices  with 
Hermits  sequences  of  length  2  in  rows  2,*..,m  -  1,  by  changing  the  last  one  in 
each  of  these  sequences  into  aero  (11),  (The  definition  of  quasi-Hermite  matrices  is 
given  at  the  end  of  this  section) . 

• 
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In  the  following  we  characterise  a  wide  class  of  incidence  matrices  of 
Gaussian  type  for  which  a  •  K  -  k,  where  k  equal*  the  number  of  Hersme  sequences 
rorre»i«n«lim»  to  point*  in  (a,b).  Thl*  cle**  contain*  the  cl***e*  (a),  (b)  .  Our 

analysis  i*  based  on  the  Atkinson-Sharma  Theorem  Ill  and  on  the  existence  of  the 
classical  Gaussian  quadrature  formulas  (tensed  also  principal  representations)  for 
Chebychev  systems  181.  The  idea  of  proof  Is  In  soae  respect  an  extension  of  the 
approach  of  Markov  1 10)  to  the  construction  of  the  Gaussian  quadrature  forsnilaa  (GQT) 
in  the  classical  sens*.  In  this  approach  the  GO?  is  derived  by  integration  of  the 
Hersite  interpolation  polynomial! 

k 

*  l  (f  (*J)Pl0(tiX»)  ♦  <  '  (K'lp^ftiX*))  . 

PU  ‘  n2k-l  •  pjj’v  *  «irV  •  -  0.1.  r  -  l.  —  .k.  j  -  0.1.  i  -  l.  —  .k. 
with  X*  •  a  *  x*  «  •••  «  x*  b!  chosen  so  that 

b 

/  Pa<tiX*)dt  .0  .  i  *  1.  •••,k  . 

a 

Although  our  method  of  proof  doe*  not  yield  uniqueness  of  the  quadrature  (1.1)  even 
for  matrices  of  class  (a),  for  which  uniqueness  is  known  (2),  (6),  yet  the  proof  of 
existence  is  somewhat  stagier  than  the  proofs  in  (2),  16).  Moreover  by  the  same 
Method  it  is  possible  to  extend  the  uniqueness  result  to  the  case  of  quadrature 
formula*  related  to  quasi-Heralte  matrices . 

The  results  and  proof*  are  stated  for  polynomial#,  but  the  extension  to  extended 
Chebychev  aystesit  Is  straightforward.  (Set  IJ) . 

In  Section  2  we  prove  the  existence  of  quedrature  formulas  of  Gaussian  type 
related  to  a  certain  clasa  of  incidence  matrices.  Section  3  consists  of  remarks  on 
soate  extensions  and  on  certain  Interesting  specific  ceses. 

Me  conclude  this  section  by  Introducing  notations  and  citing  some  results  from 
the  theory  of  Her»lte-«lrkhof f  interpolation.  Let  AS  denote  the  class  of 


incidence  main.-.  i  *  (e  !  "  ,  n  1  Mtilfylng  the  followinq  condition*! 

l)  1*1  J^vl 


•  »  i  p  p 

U..M  l  V  «  -  n  .  l  1.  •**.!»  -  J 

)-0  1*1  J  )»Q  1*1  J 


(lY(lya  condition*) 


11. J)  All  the  non-Hermite  sequence*  in  row*  2, •••,!•  '  1  arc  «vrn. 

(A  »equen.  .■  i*  a  maximal  strinu  of  one*  in  a  row)  . 

The  well-known  theorem  of  At  k  in*on- Shame  (1)  *tate*  that  the  Interpolation 
problem  at  (E,X1 i 


(1.4)  p  5  <Kt)  «  «n  .  ®u  *  1  -  p  «  nn  l 

I'  .«  unique  Kiluti  n  for  any  X  »  (a  x,  »*<•••<  ^  b )  and  any  data 

*‘i)’  *13  *  15  (E  l*  ord*r-poia«d)  It  F.  satisfies  (1.2)  and  If  K  contain* 


.^oencm  • 

•oar  v  <  1,  .. *  k  and  for 


*,  .  *  1  with  r  odd,  auch  that  *  •  1  for 

l,k»r  vu 

w  >  1.  u  <  k. 


The  interpolation  problem  (1.4)  for  X  -  (a  «  x^  <  <  •••  «  x^  ^b)  can  be 

extended  oont tnuou* ly  to  any  X  •  <»  <  x.  •  x^  '  •••  ^  x^  ^  b),  by  conaiderinq  tha 
pt  b  lam  (1.4>  for  (E.X).  where  X  *  ia  •  *i  *,  <  •••  «  »t  «_  b)  con*i*ta  of  all  the 

distinct  node*  of  X.  and  E  1*  obtained  from  E  by  co*le*cinq  row*  of  E 
corresponding  to  etpial  node*  of  X,  according  to  the  rule  l*>),  |4)i 


for  *#  * 


*  *Bj  *  1  If  •"<!  only  1  f 


1  i*X 

T  J*  >  )  -  r  *  1  for  some  0  <  r  <  ) 

u”r  Ju 

The  Atk 1 n*on- Sharma  theorem  impli**  that  all  AS  matrlca*  are  ordar-poiaed.  A 
■  it ••  1  **«  of  particular  interest  of  the  AS  matrices  are  the  quasi -Hermit*  matrices  - 

-atri  *s  satisfying  (1.1)  and  containinq  only  H*rmit#  sequence*  in  r«m»*  . . .  -  l. 

A  quadrature  formula  of  the  form  (1.1).  exact  for  nn.j'  k*  termed  hereafter 
rtersu  te-Rirkhoff  Qiussian  quadrature  formula*  (HR-Opf)  if 


n-1  m 

»  “  f  ^  *i,  '  n 

)*o  i-i 


<■  ’10 

(1 |x,« (a,b) ) 


- 1- 


3.  Existence  of  Metal  t  e-Bi  rkhof  f  Gaussian  'Quadrature  Eoraulax 

A  key  observation  in  the  f or thcaaing  analyala  la  the  followin')  direct  result  of 
the  Atklnaon-Shsraa  Theoro*  (aee  alao  (91  p.  B9)  i 

Lea aa  1 1  Let  C  be  an  a  x  n  incidence  aatrix  satisfying: 

(3.1)  a10-0  IMi- 

B-l  B  n- 1  B 

(3.3)  [  [a  »a-r  .  a  -  1,2. •••.n  -  2  .  [  fa  -n-r 

J-O  i-1  J  )-0  1-1 

for  aoaie  poaltive  integer  r.  If  all  aequencea  of  E  are  even  then  for  any 

X  •  (a  «  X  «*«•••  «  *m  *  b)  the  aubepaoe 

(3.J)  PA l E , X )  •  (p  |  p  <  R  ,  p(1,(k.)  -  0  ,  e,  -  U 

v  n- 1  1  l 3 

la  a  Chebychev  apace  of  diaenaion  r  on  |a,b) . 

keaiark  1 1  Tor  1  ■  la  <  <  >,  <  •••  <  <  b)  the  apace  P^IE.X)  ia  defined  by 

PglE.X)  where  X  •  (a  ^  x  *  •••  <  «t  ^  b)  canaiata  of  the  diatinct  covenant*  of  X, 
and  where  E  la  obtained  from  E  by  coeleacing  rowa  of  E  corresponding  to  equal 
cuaponants  of  X  aa  in  (1.5). 

If  E  aatiaflea  the  condition  of  Laaaaa  1  ao  doea  E,  and  therefore  PQ(E.X) 
la  a  Chebychev  apace  of  diaenaion  r  on  (a.b).  for  all  X  in  the  a  dlaenalonal 
ayaplea 

(3.4)  S*  •  (I  |  *  ■  (•  <  «j  <  •••  <  ^  <  b)  )  . 

Moreover  PQ(E.X)  depends  continuously  on  X. 

Slailarly  we  have 

Laaau  3 1  Let  E  be  an  un  incidence  aatrix  aatiafying  (3.1)  and  (2.3).  If 
all  aaquencea  of  <  In  rowa  a  -  1  are  even,  then  for  eny  X  -  (a  -  x,  » 

Kj  •••  <  j  *  •  b)  the  aubepaoe  PQ(E,X)  la  a  Chebychev  epaoe  of  dlaanslon  r, 

which  depend*  contlnuouely  on  X. 


*2" 


"X 


Analogous  results  hold  if  all  row*  of  E  except  tha  firat  (the  last)  oonaiat  of 

a  von  sequences  only.  In  this  caao  x  •  a  (x  •  b)  and  tha  raat  of  tha  nodea  vary 
«  •  a 

m  la.bl  appropriately. 

The  main  roault  of  thla  work  la  tha  content  of  tha  next  theorem. 

Theoreai  li  Let  E  <  AS  contain  only  even  sequences.  k  of  which  are 
mxn 

Herat  to  aequencea.  k  '  0.  let  the  matrix  E»  be  derived  from  E  by  replacing  tha 
laat  one  in  each  Mermtte  sequence  of  E  by  aero.  Then  E*  admita  a  KB-OJT  with 

nodea  X*  •  (a  <  xj  •  x*  <  •••  «  x*  <  b),  for  any  poaltiw  amaaure  which  ia  a  up  ported  on 

mo.  -  than  k  polnta  In  (a.b) . 

Proof  i  Let 

!b  -  <1  |  l  *i  .  m10  -  1)  •  (Ij  «  i,  *  ...  <  ifc)  . 

(3.5) 

(i  I  1  <-  .  *i0  "  o)  . 


(3.6) 


u.  «  aax()  |  a  •  1  for  all  0  «  8  J  )  If  i  «  X_  ' 
I  iS  *“  ““  £ 

-1  “  -l  lt  1  «  • 


and  let  E  *  (a,,)  *  ,  "**  be  obtained  from  E  by  replacing  tha  firat  and  last  ones 

in  each  Hermlta  sequence  of  E  by  aeroi  a^^  •  a^  •  0.  i  «  1^.  otharwlee  a^  *  e^. 

Since  E  »  AS  and  haa  only  even  aequencea,  the  matrix  £  satisfies  tha  conditions 
wen 

of  lama  1,  and  e^  *  n  -  2k.  Nanas  by  Lemma  1  and  Remark  1.  P0<4,X) 

is  a  Chebychev  subapacm  of  dimension  3k  for  any  X  »  8*. 

Using  tha  result  about  tha  existence  of  a  Gaussian  quadrature  formula  (lower 
principal  representation)  for  a  Chebychev  space  (8),  we  conclude  tha  existence  of 
taiique  2  •  fa  <  a.  <  •••  <  m.  «  b)  end  »  0,  i  •  l,***,k,  such  that 

b  k 

(3.7)  /  p  do  •  l  w .  pU ,)  .  p  t  PnCK.X) 

a  1-1  0 

for  any  positive  measure  do  supported  on  more  than  k  points  of  (a.b). 


$■ 


In  tha  following  w»  construct  •  continuoia  napping  of  tha  ayaplax  Sk  into 
Itaalf.  bat  !*  any  contlnuoua  napping  from  S*  into  S*  such  that  for 

K  •  l»  *  Ifj  ‘  ‘  y^  <  b),  I  •  ij  I  la  of  tha  fora; 

\  '  “«!*«,  «  •••-*.  ‘  b  • 

In  caaa  k  •  a  (all  row*  of  E  contain  Haraita  *aqu*nca*>  la  tha  ldantlty 

mapping.  Tor  X  <  S*  lat  <S*  X  •  Z  ■  (a  <  x^  <  •  •  •  «  *  b)  t  S*  with  Xj,***,*^ 

tha  point*  of  tha  GQT  (2.7).  Tha  mapping  T  ia  a  continuous  napping  of  S* 

Into  itaalf,  and  tharaforv  by  Brouwer  fixad-point  thaoran  (12 )  thara  axlata  Y*  »  S* 
auch  that 


f  l*  •  I* 

Horaovar,  ainoa  for  all  Y,  T  Y  ia  an  lntarlor  point  of  Sk,  Y*  •  (a  <  yj  <  •••  <  y«  <  b), 

and  tharafora  X*  •  T?  Y*  ia  of  tha  fora  X*  •  (a  <  x?  <  •••  <  x*  <  b).  Ma  conclude  tin 
k  la 

proof  of  tha  thaoraa  by  ahowlng  that  E*  admit*  an  K B-OQF  at  tha  nodaa  X*. 

Sinoa  E  la  ordar  poiaad,  for  any  a^  *  1  thara  axlata  a  vail  qua  polynoao  *1 
Pij  •*U,f>r  l"9 


(2.9) 


dx 


d  (i*)  •  6  6 

r  plj'V  U  Jr 


•  -  1 
r* 


<  n 


n-l 


and  any  p  c  !J  ,  can  ba  writ  tan  aa 
n-i 


(2.10) 


p(t) 


•  I  p‘5’(«J)p  (t) 

•lj“l  15 


horaovar  ainca  T  Y*  •  Y*.  tha  point*  x*  ,  ••*,xf 

1  Si 

tha  fora  (2.7)  for  P^fl.X*).  now  p^  <  P0(I,X)  for 


/  putd<”  l  "l  ’  *  0 

a  t  *-l  l  a 


(2.11) 

Intagrating  (2.10)  and  ualng  (2.11),  wa  obtain 


are  tha  nod**  of  a  GQT  of 
1  <  i  ,  and  tharafora 


/H'-  l  p 0>  <K*»  -  [  *  pl!’(Kj)  .  P  *  JI„.J 

.  tt  ■  1  J  ft*  •]  J 


(2.1J)  «l3  •  /  Pi3  <*°  •  *ij  *  1  • 

Corollary  1:  In  the  MB-OQF  (2.12).  «13  >  0  for  1  i  Ij.  )  «ven  J  <  Mj- 
Proof ;  ror  1  «  Ig,  )  even  J  <  1^ .  Ut  qt  ^  be  the  polynomial  solving 
the  following  interpolation  problemt 

(2.14)  «£’  C«l»  -  0  •  ®v,  *  1  •  V*1 


a1**  («•)  •  0 

qi)  l 

q'l*  («•)  .  I 

V*’  -  0 


•l."  1 


•  *  1.  w. 


D  (•  ) 

Then  by  (2.12)  /  ^ }  do  -  J  •*.  <lt)  -  «tJ 

*  *vl 

TO  prove  that  a^  ^  »  0  It  la  aufflclant  to  shtn*  that  q^  *_  0,  q^  /  0  on 

the  support  of  do.  tie  first  shoe  that  «*1  ^  (m>  ¥  0.  x  «  (a.b)  -  («•  |  v  <  Ijj ) »  and 

that  -he  seroa  of  q,  .  In  tx*  |  v  <  t  )  are  even.  Suppose  to  the  contrary  that 
ll  v  K  (wv*l) 

either  q^U)  -0  for  (,  t  (a.b)  -  («•  |  v  .  1^)  or  that  q^  (*•>  -  0  for 

sosm  v  ,  lc.  w  ¥  1.  Then  qt }  Is  a  nontrivial  solution  of  a  homogeneous  interpolation 

problem,  correspondlnq  to  a  matrix  E  obtain  from  E  by  substituting  e^^  •  0. 

e  -0,  adding  a  roe  with  1  in  the  first  colian  corresponding  to  the  point  a, 

ivl 

and  either  adding  a  roe  with  1  In  Its  first  coltan  corresponding  to  the  point  {, 


or  substituting  e 


•  l.  In  either  cases  i  *  hS  -  •  contradiction.  Thus 


q^  vanishes  In  (a.b),  only  at  the  points  («•  |  v  t  1E>.  snd  all  these  seros  are 
even  by  (2.14)  -  (2.16)  and  the  structure  of  E.  In  view  of  (2.16)  q^  >_  0. 
while  q^  /  0  on  the  support  of  do  stnae  {**  |  v  e  1^ )  oontains  k  points. 


I 


7- 


The  tun  idea  of  proof  can  be  extended  to  all  the  aatrloee  in  AS  having 

wen 

even  Hermits  sequences  in  rows  corresponding  to  interior  points  of  (a,b) .  Me  state 

the  result  and  sketch  the  proof  for  one  such  casei 

Theorem  2i  Let  E  <  AS  contain  k  >  0  even  Hermits  sequenoss  in  rows 
-  mxn 

2,  ■  •  ■  ,m  -  1  and  no  odd  Hermits  sequenas  in  these  rows.  Then  E* ,  derived  from  E 


by  replacing  the  last  one  in  •vmzy  Hsrmite  sequence  tr.  rows  2 ,  •  •  •  ,B  -  1  by  aero, 

admits  an  HB-Ogr  with  nodes  X*  •  (a  •  xj  <  xj  «  •••  *  x*  •  b), 

for  any  positive  measure  which  is  supported  an  mors  than  k  points  of  (s.b) . 

Proof.  Define  1^.  ijj,  ^  as  in  (2.5).  (2.6),  •  (1  |  1  (  I(,  1  f  1,  m) 

U1  <  •••  <  1^ ),  and  denote  by  &  the  matrix  obtained  from  E  by  substituting 


For  X"f«*x1<,xj^*'*_‘  X^_1  <  ^  •  b)  let  PQ(t,X)  be  as  in  Lemma  2.  By 
construction  of  E,  for  all  (Xj ,  •  •  ,  P^d.X)  is  a  Che  by  c  he  v  space  of 

dimension  2k  ♦  e,^  *  e^.  Ms  dsfine  a  mapping  T  from  Sk  into  Sk  as  follows. 

For  f  *  Sk  let  X  •  (a  •  ^  •••  <  •  b),  with  Xj,***,kb  ^  defined  as  in  (2.8). 
Then  T  t  •  Z  <  sk  where  Z  •  {a  <  Sj  <  <  a  <  b)  are  the  interior  points  of 


the  ogr  (principal  representation )  for  PQ(ft,X).  corresponding  to  the  measure  do, 
which  Involves  a  if  e1Q  •  1  and  b  if  a^  •  1.  Using  the  timed  point  of  J, 

T*.  we  construct  xj  <  •••  <  x^_A  by  (2.8),  and  proceed  as  in  tire  proof  of  Theorem  1 
to  construct  the  HB-OpF  corresponding  to  E*  st  the  nodes 
X*  -  (a  •  xj  <<<•••  <  x*  •  b). 

As  in  the  oase  of  Theorem  1  we  have. 


Corollary  2.  Let  E*  be  defined  as  in  Theorem  2,  end  let 


/p  do  -  I  atJ  p<3,(«J)  .  P  «  *n_j 

a  *ij  * 


be  the  corresponding  HB- OQF.  Then  a^  >  0  for  i  <  X^,  )  sven , 

a^  >0  for  )  <  uj.  (-D^a^j  >0  for  )  <  y 


Moreover 


1.  ixtensiona  and  Kemarks 


1.1  Let  K  in  Theorem  2  be  a  quasi -Hermits  matrix  with  ^  •  1.  1  •  2,-**,m  -  l. 

Then  E  ha*  non- re  ro  elements  only  in  the  first  and  laat  rows,  (e^  ♦  e^ )  * 

n  -  2(m  -  2),  and  for  all  X»(a«xl^**,^xii>"b) 

t  It. X)  -  P  (£)  *  Ip  |  p  «  a  ,  ,  p'^ta)  •  0  ,  a  •  1  ,  )  *  0  , 
o  u  n-i  ij 

0.1) 

p(1>  (b)  -  0  .  e-3  •  1  ,  i  >  0) 

Is  a  Che  bye  he  v  space  of  dinnsion  d  •  2  (m  -  2)  ♦  eJ0  ♦  e^.  Since  the  specs 

P^tE.X)  is  independent  of  “j j *  th#  Poi•nt,,  *2'”**'xi-l  °*  T***01**  2  are 

the  interior  points  of  the  OQT  for  pq(8)  involving  a  if  e^Q  «  1  and  involving 
b  if  •  1.  Thus  in  this  special  case  the  derivation  of  th*  HB-Cflr  for  E* 

does  not  involve  the  construction  of  a  fined  point  of  a  mapping.  In  addition  the 
same  arguments  yield  the  uniqueness  of  the  Kb-GQP  corresponding  to  E*. 

1.2  h  direct  consequence  of  the  simple  relation  between  the  HB-GQF  constructed  in 
1.1  for  the  satrix  E*,  and  a  certain  QQf  corresponding  to  P0(£),  Is  the  following 
extremal  property  of  this  Kb-GOPi 

let  E  be  as  in  1.1.  Among  all  polynomials  from 

(1.2)  ^  *  !g  I  q  <  Sn  .  q  i  °  .  q(i*(a)  •  0  ,  e^  •  1  ,  q^'(b)  •  0  ,  e^  •  1) 

with  leading  coefficient  (-1)*,  s  •  *m) '  one  which  has  double  roots  at 

*2 ‘  '  **- 1  ot  5,1  •‘i 01,11  *»•  q  (x)  dx. 

To  see  this  observe  that  any  q  *  with  leading  coefficient  (-1)*,  can 

be  written  as  i  ■  p  -  p,  where  p  •  (-D*  xn  ♦  •••  satisfies 
n  n 

(1.1)  p(1>(a)  »  0  ,  a,.  •  1  ,  J  »  0  ,  p^’lb)  •  0  ,  a  •  1  ,  j  >  0  , 

n  i  j  n  mj 

and  where  p  <  P_  (ft)  satisfies  p  <  p  on  (a,b),  p(a)  •  p  (a)  If  a..  •  1, 

o  “  n  n  lu 

-9- 


& 


p(b)  •  pn  lb)  if  e^  •  i.  Sine*  |  v  PgCE)  la  *  Chebychev  space  of  di  sen  a  ion 

d  ♦  l.  the  iitriHl  property  of  the  GQT  wd  in  J.l  yield*  ths  required  mult. 

(Tor  extreaal  properties  of  OQF  (principal  representations)  consult  (8) ) .  The 
to  suit*  of  1.1  and  1.2  are  ths  content  of  Theorem  4  in  III).  The  proof  of  thaaa 
results  as  sketched  here ,  amis  to  be  slapler. 

It  should  bo  noted  that  agf  with  ■ultlple  nodes  (Hb-cgr  admitted  by  Henalta 
Matrices)  haws  a  aiailar  e  at  re  Ml  property  [7] . 

1.1  Theorea*  1,  2  can  be  extended  by  the  sates  Method  of  analysis  to  the  case  of 
extended  Chebychev  systeas  (u^.*,,.un  c  C**  1  [a,b|  is  an  extended  Chebychev 
systea  if  any  nontrivial  'polynoeUal*  s^  u^  has  at  aoet  n  -  1  aeroe  count¬ 

ing  multiplicities) .  The  Atkinson -Shanes  Theorem  la  valid  also  for  extended 

Chebychev  syeteae  (5).  but  with  the  operatori  — -  k  •  1 .  •  •  •  ,n  -  1 ,  replaced  by  certain 

da 

differential  operators  0^.  related  to  the  extended  Chebychev  system.  In 

caee  of  Hemite  aatrlx  E».  the  resulting  KB-ogr  involves  only  evaluations  of  the 
function  end  Its  derivatives  of  order  at  Boat  n  -  1.  Otherwise  the  Itt-ogr  is  of 
the  fora  s 

<J.«>  I  t<5’(«J)  ♦  I  a  CD  f )  (x*) 

13  l) 

1I«J  ) »wj 

where  u*  »  1  Is  the  number  of  ones  in  the  Hemite  sequence  In  row  1  of  E* . 

Cu*  •  -1  If  e*  •  0). 
i  10 

1.4  The  existence  and  uniqueness  of  the  K 8-30T  admitted  by  an  Henalta  aatrlx  E*. 
in  caaa  of  axtandsd  Chebychev  systeas,  la  proved  in  (2).  18).  Using  the  uniqueness 
of  ogr  with  aultiple  nodes,  we  can  prove  the  uniqueness  of  the  HB-ogF  related  to  a 
quasi -Hamit*  aatrlx  by  a  construction  eiailar  to  l.l. 


-10- 


Indeed  for  i  >|uitl-Hcraltc  let  ^  be  defined  u  in  TSeorea  2,  end  let 
**•»>  P0IE>  »  (p  p  -  1B,l.  p°\s>  -  0,  -  l.  J  >  0.  p‘J,(b>  •  0.  e  •  1.  j  >  0) 

*y  2  P-tt)  t»  »  Chebychev  epee*  of  diaenslan  n  -  Y"*|  (e  »  e  | .  Maw 

u  0)  ■) 


»- 1  V* 


/  p  dJ  *  l  l  *  p<5>  <*J>  ♦  J  e  p<5>U>*  l  •  p(,1{b>  . 

«  1-2  )-0  e^-l  lJ  g  -1  *3 

•  11  P  '  lt  «nd  only  If  *^•‘**•*2-1  *r®  the  lnt*rlor  b0"***  of  the  tsiique 


•;-r  with  multiple  node#  for  P  (8),  which  Involves  e  if  e,_  •  1  end  involves 

0  10 

b  If  e^-l. 


1.5  It  Is  conjectured  that  for  8*  in  Theorem  1  with  k  •  ■  (ell  rows  contain 
Hermits  sequences)  the  corresponding  Mb-OiT  Is  unique .  as  In  the  case  of  Hermits 
Matrices  (2),  (6).  Ikuqueneea  cannot  be  ejected  In  the  sure  general  case  due  to 
the  arbitrariness  in  the  construction  of  the  mapping  of  (2.8). 
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